Solving Exam Timetabling Problems with the Flex-Deluge Algorithm
نویسندگان
چکیده
In this abstract we present a new exam timetabling algorithm together with a set of results on the university exam timetabling problems from the University of Toronto collection, available at ftp://ftp.mie.utoronto.ca/pub/carter/testprob/. A number of recent papers have studied these problems e.g. Carter et al. [7], Caramia et al. [6], Casey & Thompson [8], Abdullah et al. [1], Burke et al. [2],[4]. We will compare the results of our new algorithm against these results. In [4] and [5], we investigated a Great Deluge algorithm for exam timetabling. The basic algorithm was introduced by Dueck [11] and accepts a candidate solution if it satisfies the following conditions:
منابع مشابه
Hyper heuristic based on great deluge and its variants for exam timetabling problem
Today, University Timetabling problems are occurred annually and they are often hard and time consuming to solve. This paper describes Hyper Heuristics (HH) method based on Great Deluge (GD) and its variants for solving large, highly constrained timetabling problems from different domains. Generally, in hyper heuristic framework, there are two main stages: heuristic selection and move acceptanc...
متن کاملAn Evolutionary Non-Linear Great Deluge Approach for Solving Course Timetabling Problems
The aim of this paper is to extend our non-linear great deluge algorithm into an evolutionary approach by incorporating a population and a mutation operator to solve the university course timetabling problems. This approach might be seen as a variation of memetic algorithms. The popularity of evolutionary computation approaches has increased and become an important technique in solving complex ...
متن کاملA Hybridization of Electromagnetic-Like Mechanism and Great Deluge for Examination Timetabling Problems
In this paper, we present a hybridization of an electromagneticlike mechanism (EM) and the great deluge (GD) algorithm. This technique can be seen as a dynamic approach as an estimated quality of a new solution and a decay rate are calculated at every iteration during the search process. These values are depending on a force value calculated using the EM approach. It is observed that applying t...
متن کاملA Multiobjective Optimisation Technique for Exam Timetabling Based on Trajectories
The most common approach to multiobjective examination timetabling is the weighted sum aggregation of all criteria into one cost function and application of some single-objective metaheuristic. However, the translation of user preferences into the weights of criteria is a sophisticated task, which requires experience on the part of the user, especially for problems with a high number of criteri...
متن کاملA Multi-Phase Hybrid Metaheuristics Approach for the Exam Timetabling
We propose a Multi-Phase Hybrid Metaheuristics approach for solving the Exam Timetabling Problem (ETP). This approach includes a pre-processing phase, a construction phase and an enhancement phase. The pre-processing phase involves two stages: the propagation of ordering constraints and implicit constraints discovery stages. The construction phase uses a variant of the Tabu search with conflict...
متن کامل